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A complete  self-contained  treatment  of  the  stability  and  convergence  pro- 


perties of  conservation  form,  monotone  difference  approximations  to  scalar 


authors  prove  that  general  monotone  difference  schemes  always  converge  and  that 


they  converge  to  the  physical  weak  solution  satisfying  the  entropy  condition 


Rigorous  convergence  results  follow  for  dimensional  splitting  algorithms  when 


each  step  is  approximated  by  a monotone  difference  scheme 


The  results  are  general  enough  to  include,  for  instance,  Godunov's  scheme 


the  upwind  scheme  (differenced  through  stagnation  points) , and  the  Lax-Friodrichs 


scheme  together  with  appropriate  multi-dimensional  generalizations 
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The  class  of  partial  differential  equations  called  conservation  laws  arise 
in  many  areas  of  continuum  mechanics  including  gas  dynamics  and  fluid  flows. 
Their  solutions,  even  if  initially  smooth,  develop  jumps  or  "shock  waves" j a 
phenomenon  which  occurs  in  many  systems  and  is  important  in  engineering  applica- 
tions. 


It  is  desirable  to  have  as  complete  an  understanding  as  possible  of  the 
simplest  case  of  a single  scalar  conservation  law.  This  paper  discusses  the 
approximation  of  these  equations  by  a broad  class  of  difference  schemes  whose 
solutions  are  shown  to  converge  to  the  desired  solution  of  the  equation. 


The  responsibility  for  the  wording  and  views  exDressed  in  this  descriptive  summary 
lies  with  MRC , and  not  with  the  authors  of  this  report. 
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